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Abstract. Skew polynomial rings were used to construct finite semifields by 
Petit in | 2D| , following from a construction of Ore and Jacobson of associative 
division algebras. Johnson and Jha |10| later constructed the so-called cyclic 
semifields, obtained using irreducible semilinear transformations. In this work 
we show that these two constructions in fact lead to isotopic semifields, show 
how the skew polynomial construction can be used to calculate the nuclei 
more easily, and provide an upper bound for the number of isotopism classes, 
improving the bounds obtained by Kantor and Liebler in |13| and implicitly 
by Dempwolff in [2] . 



1. INTRODUCTION 

A semifield is a division algebra, where multiplication is not necessarily associative. 
Finite nonassociative semifields of order q are known to exist for each prime power 
q = p n > 8, p prime, with n > 2. The study of semifields was initiated by Dickson 
in [4] and by now many constructions of semifields are known. We refer to the next 
section for more details. 

In 1933, Ore [19] introduced the concept of skew-polynomial rings R — K[t;o~], 
where if is a field, t an indeterminate, and a an automorphism of K. These rings 
are associative, non-commutative, and are left- and right-Euclidean. Ore (|18). 
see also Jacobson [6j) noted that multiplication in R, modulo right division by an 
irreducible / contained in the centre of R, yields associative algebras without zero 
divisors. These algebras were called cyclic algebras. We show that the requirement 
of obtaining an associative algebra can be dropped, and this construction leads to 
nonassociative division algebras, i.e. semifields. Subsequent to the writing of this 
paper, it was brought to the authors' attention that this was noted by Petit [20] in 
1966 (see also Wene [21]). 

In 1989, Jha and Johnson [10] gave a construction for semifields, using irreducible 
semilinear transformations. These semifields were called cyclic semifields. 

In this work we show that the constructions from [TU] and [5D] lead to isotopic 
semifields. This is Theorem [T5l and Theorem [TBI and can be formulated as follows. 

Theorem 1. Each cyclic semifield is isotopic to a semifield constructed as a quo- 
tient in a skew polynomial ring, and conversely, each semifield constructed as a 
quotient in a skew polynomial ring is isotopic to a cyclic semifield. 
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We also investigate the number of isotopism classes of semifields of order q nd , ob- 
tained from an irreducible / of degree d in the skew polynomial ring R = ¥ q ™ [t; a], 
where Fix(a) = ¥ q . We denote this number by A(q 7 n,d). 

In [13] Kantor and Liebler provided an upper bound for the number of isotopism 
classes of semifields arising from semilinear transformations. This bound has re- 
cently been improved (implicitly) by Dempwolff in [2]. We further improve on this 
bound by proving an upper bound for A(q, n, d). 

We conclude the introduction with the statement of this bound. Let 

I(q,d) := {/ G ¥ q [y] \ f monic, irreducible, degree d}, 

and let G be the semidirect product of F* and Aut(¥ q ), and define the action of G 
on I(q, d) in the following way 

f(y)^ := X- d r(Xy) 

where AgF g x ,p6 Aut(¥ q ). If q = p h for p prime, G has order h(q — 1). We will 
prove the following theorem. 

Theorem 2. The number of isotopism classes of semifields of order q nd obtained 
from Fqn[£;<7] is less or equal to the number of G -orbits on I(q,d). 

We denote this number of orbits by M(q, d). This number lies in the interval 

< M(q, d) < * , 



hd(q - 1) 

where 9 denotes the number of elements of ¥ q d contained in a subfield ¥ q e for e\d, 
and q — p h , where p is prime. 



2. Finite semifields 



In this section we collect the terminology of the theory of finite semifields, used in 
the remainder of the paper. For more details on the subject we refer to [2], [12] 
and [16] ■ A finite semifield § is a finite algebra with at least two elements, and two 
binary operations + and o, satisfying the following axioms. 

(51) (§, +) is a group with neutral 0. 

(52) x o (y + z) = xoy + xoz and (x + y) o z = x o z + y o z, for all x, y, z G S. 

(53) x o y — implies x — or y = 0. 

(54) 31 G S such that 1 o x — x o 1 = x, for all x G §. 

One easily shows that the additive group of a finite semifield is elementary abelian, 
and the exponent of the additive group of S is called the characteristic of §. Con- 
tained in a finite semifield are the following important substructures, all of which 
are isomorphic to a finite field. The left nucleus N;(S), the middle nucleus N m (S), 
and the right nucleus N r (§) are defined as follows: 



(1) 


N,(S) : 


:={x : 


x G § | 


X o (y o z) 


= [x o y) o z, 


Vy,z G §}, 


(2) 


N m (S) 


■■={y 


: yeS 




= (x o y) o z, 


Vx, z G §}, 


(3) 


N r (S) 


:={z : 


z G S | 


x o (y o z) 


= (x o y) o z, 


Vx,yE§}. 
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The intersection N(§) of the nuclei is called the associative centre, and the elements 
of N(S) which commute with all other elements of § form the centre Z(S). If there 
is no confusion, we denote these subfields by N;, N m , N r , Z. 

Two semifields S and § are called isotopic if there exists a triple (F, G, H) of non- 
singular linear transformations from § to § such that x F oy G = [x o y) H , for all 
x,y,z G S. The triple (F, G, H) is called an isotopism. 



3. Semifields from skew-polynomial rings 

In this section we use an irreducible polynomial in a skew polynomial ring to con- 
struct a semifield. We start with some definitions and properties of skew polynomial 
rings. For a more detailed description we refer to Ore |19j . 

Definition 1. Let if be a field, and a an automorphism of K. Define the skew 
polynomial ring R = K[t; a] to be the set of polynomials in t with coefficients in 
K, where addition is defined termwise, and multiplication is defined by ta = a a t 
for all a G K . 

We say that an element / is irreducible in R if there do not exist any a, b G R with 
deg(a), deg(6) < deg(/) such that / = ab. 

Theorem 3 (Ore [19). Let R be a skew-polynomial ring. Then 

(1) multiplication in R is associative and R satisfies both distributive laws; 

(2) multiplication in R is not commutative unless a is the identity automor- 
phism; 

(3) R is left- and right- Euclidean; 

(4) R is a left- and right-principal ideal domain; 

(5) the centre of R — K [t; a] is F[t n ; a] ~ F[y], where F is the fixed field of a 
and the isomorphism maps t n to y; 

(6) if fx, f%, . . . , f r , gx,g2, . ■ ■ , g s are irreducible elements of R, and 

/i/2---/r =gig2---9s 

then r = s and there is a permutation 7T G S r such that deg(/j) = deg(g 7r ^) 
for all i. 

For this paper we will set K = F g « , and let F = ¥ q be the fixed field of a. The 
properties of skew polynomial rings allow us to define a semifield in the following 
way. The result is not new, see Remark [3] below. We include a proof for the sake 
of completeness. 

Theorem 4. Let V be the vector space consisting of elements of R of degree strictly 
less than d. Let f G R be irreducible of degree d. Define a multiplication OfonV 
by 

a o t b := ab mod r f 

where juxtaposition denotes multiplication in R, and ' mod r ' denotes remainder 
on right division by f . Then 8/ = (Vj °/) is semifield of order q nd . 
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Proof. This multiplication is well denned, as R is right-Euclidean. We check that 
S/ has no zero divisors. Suppose a,b € S/, and a oj b = 0. This implies 3h £ §/ 
such that ab = hf. Comparing degrees, part (6) of the previous theorem gives 
a contradiction unless a or b is the zero polynomial. The other properties of a 
semifield are easily verified. Obviously S/ has order q nd . □ 

Remark 1. Note that for any ^ a £ K , the polynomials / and af define the 
same semifield. 

Note that defining the multiplication using remainder on left division by / also de- 
fines a semifield. However, in Corollary |4] we will show that the semifields obtained 
are anti-isomorphic. 

Remark 2. For the rest of this paper we will write mod for mod r unless otherwise 
stated, and write divides for right divides. 

In [18] Ore introduced the following notion of eigenring (called the normalizer by 
Jacobson in [6]). 

Definition 2. Let / be a monic irreducible element of R of degree d. Define the 
eigenring of / by 

E U) = {u e R \ deg(u) < d, f divides fu} 

Remark 3. Ore and Jacobson, when studying cyclic algebras, each considered 
structures obtained from the vector space of residue classes of R — K[t; a] modulo 
a left ideal Rf. As they were interested only in associative algebras, they restricted 
their attention to the eigenring E{f). They each proved (in different ways) the 
following theorem ([15]. p. 242 and [6!, p. 201-202): 

// / is irreducible in R, then E(f) is a[n associative] division algebra. 

As we have seen above, if we choose a specific representative of each residue class 
(the unique element of degree less than deg(/)), then the structure §/ obtained is 
a non-associative algebra. The theorem then trivially extends to: 

If f is irreducible in R, then Sf is a division algebra. 

The proof relies only on the theorem of Ore (Theorem[3] above). Hence it is perhaps 
fair to say that the construction of the semifields §/ was, in essence, known to Ore 
and Jacobson. 

This construction was then explicitly formulated by Petit [50] in 1966. As this 
construction is perhaps not well known, and as some of the tools used are required 
for later results, we include proofs of some of the results contained therein. 

4. Nuclei 

We now investigate the nuclei of the above defined semifields. These results can be 
found in [20] . 

Theorem 5. ([20 ,2) Let f be a monic irreducible element of R of degree d, and 
let E>f be the semifield as defined above. Then 

N r (S f ) = E(f) 
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and 

E(f)=S f <*feZ(R) 
where Z(R) denotes the centre of R. 

Proof. First we will prove the second assertion. Suppose E{f) = §/. Let 

/ = E /**' 

2=0 

where fi G K, and fd = 1 as / is monic. As t £ E(f) by assumption, we must have 
ft = mod /. But then 

ft mod f = ft-tf 

d 

i=0 

= o, 

implying that ft — ff for all i, and so fi £ F for all i. Now as a £ E{f) for all 
a £ K, we have 

/a mod / = fa — a a f 
d 

= 0, 

implying that for each i we have fi = or a a% = a ad for all a £ K. As / is 
irreducible, we must have /o ^ (for otherwise t would divide /). Hence if fi ^ 0, 
we have a a = a for all a £ K, and so a 1 = id. Hence if fi ^ then n divides i. 
Therefore / £ F[t n ;a] = Z(R), as claimed. 

Conversely, if / £ Z(R) then clearly fu = uf is divisible by / for all u, and so 
E(f) = S f . 

We now show that N r (§/) = E{f). For any a, b, c £ R of degree less than d = deg(f) 
we can find unique u, v, w, z £ R of degree less than d such that 

ab = uf + v, and 

be = wf + z, 

i.e. aoj b ~ v, boj c = z. Then 

(a Of b) Of c = v Of c = vc mod /, 

while 

aof(bofc) = aofZ = az mod /. 
But as R is associative, we have that 

ufc + vc = (ab)c = a(bc) = awf + az, 

and hence 

az = ufc + vc mod /. 

Therefore 

(a o f b) Of c — a Of (bof c) <^> ufc = mod /. 
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Let c be in the right nucleus. One can choose a, b such that u = 1. Then fc = 
mod /, implying that c 6 E(f). Conversely, if c 6 E(f) then u/c = mod / for 
all u, and hence c is in the right nucleus, as claimed. □ 

Hence we get the following corollary: 

Corollary 1. (Petit, [201, 9) S/ is associative if and only if f G Z(R). 

We will see in Lemma [3] that if K is a finite field, and a is not the identity au- 
tomorphism, then every element of Z(R) is reducible. This is also implied by the 
Wedderburn-Dickson theorem, for otherwise we would obtain a non-commutative 
finite division algebra. Note however that such elements can exist over infinite 
fields. 

Theorem 6. f[20] , 2) Suppose f is a monic irreducible element of R = K[t; a] such 
that f Z(R). The left and middle nuclei o/S/ are given by 

N i (§/) = N m (S / ) = (if).l 

i.e. they are the set of constant polynomials, and the centre is 

Z(S f ) = (F).l. 

Proof. Let a, b, c £ R be of degree less than d, and u, v, w, z be as defined in the 
proof of Theorem [5] We saw that (a of b) Ofc — aof (bote) 4=> ufc = mod /. 

We show that an element is in the left nucleus if and only if it has degree zero. 
First suppose a has degree zero. Then for any 6, ab has degree strictly less than d, 
and hence u = for all b. Therefore ufc — mod / for all b, c, and so a £ N;. 

Suppose now deg(a) = r > 0, and let a r be the leading coefficient of a. Let 
b = } a r t d ~ r . Then ab is monic, and has degree d, and so u = 1. Let c be some 

element not in E(f), i.e. fc ^ mod /. We know that such an element exists as 
/ i Z(R). Then ufc = fc ^ mod /, and so a f Nj. 

The proof for N m is similar. 

The centre is a subfield of N;, and so consists of all constant polynomials which 
commute with t. Since ta = a a t for all a € K, the centre is therefore equal to the 
fixed field of a, which is F. □ 

Later we will show that \N r (S/) | = q d . The nuclei of S/ were calculated in a different 
way by Dempwolff in [3], when he calculated the nuclei of cyclic semifields, which 
we will show in Section [5] to be equivalent to this construction. 

Hence if two semifields defined by polynomials / G K[t, cr] and /' e K'[t,o~'] are 
isotopic, then K = K', deg(/) = deg(/'), and a and a' have the same fixed field (i.e. 
the same order). In the next section we will investigate when two such semifields 
are isotopic. 
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5. ISOTOPISMS BETWEEN SEMIFIELDS Sf 

In this section we will first consider some properties of skew polynomial rings, which 
we will use later to obtain isotopisms of the above defined semifields. 

Lemma 1. Let <j> be an automorphism of R = K[t;a], where a is not the identity 
automorphism. Then 

<Kf) = f p (at) 

where p € Aut(K) and a 6 F*„ . 

Proof. As <fi is bijective, it preserves the degree of elements of R. Let p be the field 
automorphism obtained by the restriction of <f> to K, and assume <j)(t) = at + /3, 
a, ft e K , a ^ 0. Choose 7 <E K such that -f a ^ 7. Computing (f)(t)(f)(^) = cf)(tj) = 
< t ) {l a ^) — 4>(l' T ) ( t ) (t)i we see that (3 = 0, and the assertion follows. □ 

Automorphisms of R can be used to define isomorphisms between semifields. 

Theorem 7. Let f be an irreducible of degree d in R. Let <fi be an automorphism 
of R. Define g — 4>(f). Then Sf and S g are isomorphic, and 

<f>(a °f b) = <p{a) o g (f>(b). 

The proof is left to the reader. We now consider another type of isotopism between 
these semifields. 

Definition 3. Let / and g be monic irreducibles of degree d in R. We say that 
/ and g are similar if there exists a non-zero element u of R of degree less than d 
such that 

gu = mod /. 

Theorem 8. Suppose f and g are similar. Then S/ and § g are isotopic, and 

(a o g b) H = a o f b H 
where b H = b o j u, gu = mod /. 

Proof. Let a o g b = ab — vg. Then 

(ao g b) H = {ab — vg) H — (ab — vg)u mod / = (abu — vgu) mod / = abu mod / 

as gu = mod /. 

Let b Of u — bu — wf. Then 

a o f b H = a o f (b o f u) — a Of (bu — wf) 

= a(bu — wf) mod / = abu mod / 
and the result holds. □ 

In [7] Jacobson investigated when two skew polynomials are similar. We include a 
proof here for completeness, and because some of the concepts introduced will be 
of use later in this paper. 

Definition 4. Let / € R be irreducible of degree d. Define the minimal central 
left multiple of /, denoted by mzlm(f), as the monic polynomial of minimal degree 
in the centre Z ~ ¥ q [t n ; a] ~ F g [y] that is right-divisible by /. 
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In [5J Giesbrecht showed that mzlm(f) exists, is unique, has degree d and is irre- 
ducible when viewed as an element of ¥ q [y] (which we state in the next lemma) . 
Note that this is related to the bound of /: if t does not divide /, then R.mzlm(f) 
is the largest two-sided ideal of R contained in the left ideal R.f. See for example 
0. 

Lemma 2 ([5]). Let f £ R be irreducible of degree d. Let mzlm(f) = ,f{t n ) for 
some f G F g [j/]. Then f is irreducible. 

Lemma 3. Let h be an element of R such that h = h(t n ), where h G ¥ q [y] is 
monic, irreducible and has degree d in y and h ^ y. Then 

(1) 

(2) any irreducible divisor f of h = h(t n ) has degree d; 

(3) if A denotes the isomorphism of part (1), and f is an irreducible (right) 
divisor of h, then the matrix A(f + Rh) has rank n — 1. 

By abuse of notation we will write A(a) = A(a + Rh) for a G R. 

Proof. (1) First we show that Rh is a maximal two-sided ideal in R. For suppose 
there exists some g G R such that Rg is a two-sided ideal, deg(g) < deg(h) and 
Rh C Rg. Then 

9 = g(t n )t s 

for some g G ¥ q [y] (see for example [9] Theorem 1.2.22). As t does not divide h, we 
must have that s = 0, and 

h = ag 

for some a G R. As h and g are in the centre of R, a must also be in the centre of 
R, and so a = d(t n ) for some a G F g [j/]. But then 

Hv) = a(y)g{y) 

As h is irreducible in F g [y], we must have g G ¥ q , and so g G ¥ q . Therefore Rg = R, 
proving that Rh is maximal. 

It follows that -jfi- is a finite simple algebra and hence isomorphic to a full matrix 

algebra over its centre ( [15] Chapter 17). It is easily shown (see for example [5J, 

'_R_1 

,Rht 

is given by 



proof of Theorem 4.3) that the centre Z (-Jr) is the image of the centre of R, and 



z R_\ = Z{R) + Rh _ ¥ q [y] 



.. Rh J Rh ¥ q [y]h(y) 

as h is a degree d irreducible in F g [j/]. 

As the dimension of as a vector space over F g is n 2 d, we see that 

R 



Rh -M n (¥ qd ) 



as claimed. 



(2) Let / be an irreducible divisor of h, and let r = deg(/). Then / generates a 
maximal left ideal in R, and also in This maximal left ideal (^) / is then 
(n 2 d — nr)-dimensional over ¥ q . 
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By part (1), we know that is isomorphic to M := M n (¥ q d). It is well known that 
maximal left ideals in M are all of the form AnriM{U) for some 1-dimensional space 
U < (Fgd)", and are (n 2 — n)-dimensional over ¥ q a, and hence (n 2 — n)<i-dimensional 
over W q . Therefore r = d, as claimed. 

(3) The left ideal M.A(f) is equal to Ann M (Ker(A(f))), and so A(f) has rank 
n — 1 as claimed. □ 

Remark 4. Hence the number of monic irreducible elements of degree d in R can 
be seen to be 

This was calculated by Odoni |17j . and is an upper bound for A(q, n, d). However, 
we will see that this is far from optimal. 

Lemma 4. If f E R is irreducible of degree d, then \E(f)\ = q d . 

Proof. Let u have degree less than nd, and let u = af + u' for deg(u') < deg(/). 
Then/w = mod / if and only if u' E E{f). Let E' be the set of all u+Rh G R/Rh 
such that (/ + Rh)(u + Rh) = (v + Rh)(f + Rh) for some v + Rh G R/Rh. Then 
u + Rh G E 1 if and only if there exists some v G R such that fu + Rh = vf + Rh, 
which occurs if and only if there exists v G R such that fu = vf mod h. But then 
as / divides h, we have fu = vf mod / = mod /. Hence we have that 

E' = {(af + u') + Rh : a G R, deg(a) < d(n - 1), u G £(/)} 
_ TO) + g/) + Rh 
Rh 

Hence we have that \E'\ = 

By part (1) of LemmaO ~ M n (F gl j) = M. If ^4 denotes this isomorphism, then 
by part (3) of Lemma| A(f) := + has rankn-1. Let Ker(A(f)) =< v > 
for 0/»£ (F 9 d) n . Then 

u + Rh eE' & A(f)A{u) E M.A(f) <=> = Au 

for some A G F g d. Then — XI E AnriM(v), and so 

\E'\=q d \Ann M (v)\=q d ^ 2 - n+1 \ 
Hence from the two expressions for \E'\ we get \E(f)\ = q d , as claimed. □ 
Remark 5. We see that 

E(f) = {z mod / : z E Z(R)} 
i.e. the remainders of all central elements of R on right division by /. 

The sizes of the nuclei and the centre of the semifield S/ now easily follow from 
Theorems I5|6I and Lemma 01 

Theorem 9. If f E R is irreducible of degree d, then for the nuclei and the centre 
of semifield § f we have 

(#Z, #N ; ,#N m ,#N r ) = (q,q n ,q n ,q d ). 
The following theorem tells us exactly when two irreducibles are similar. 
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Theorem 10. Let f and g are irreducible in R. Then mzlm(g) = mzlm(f) if and 
only if f and g are similar. 

Proof. Suppose first that mzlm(g) = mzlm(f). Let h denote mzlm(f), and write 
h = af. Then -M^ ~ M n (¥„d). As above, let A denote this isomorphism. By 
Lemma [3J 

rank(A(/)) = r&nk(A(g)) =n—l, 
and the equality of ranks shows there exist there exist invertible matrices A(u), A(v) 
such that A(u)A(f) = A(g)A(v). Then uf = gv mod h, so there exists some b 
such that 

gv = uf + bh = uf + baf = (u + ba)f. 
We can write v = v' + cf, where deg(u') < d and v' ^ (for otherwise, v = cf, and 
so v has non-trivial common divisor with h, so A(y) is not invertible). Then 

g(v' + cf) = (« + ba)f 
=> 9 V ' = {u + ba- gc)f gv' = u' f 
and g and / are similar, as claimed. 

Suppose now that / and g are similar. By definition, gu — vf for some u, v of 
degree less than d. It can be shown that 

mzlm{ab) = mzlm(a)mzlm(b) 

if gcrd(a,b) — 1. See for example [S]. Hence 

mzlm(v)mzlm(f) = mzlm(g)mzlm(v) , 

and as mzlm(f) and mzlm(g) are irreducible in F 9 [y], by uniqueness of factorization 
in ¥q[y] the result follows. □ 

Hence the number of isotopy classes is upper bounded by the number of irreducible 
polynomials of degree d in ¥ q [y] . This was proved in a different way by Dempwolff 
[2]. The next theorem allows us to further improve this bound. 

Definition 5. Consider the group 

G = rL(l,?) = {(A,p) I A e F^ , p e Aut(¥ q )}. 

Define an action of G on I(q, d) by 

f ix > p) (y) = \- d f p (\y). 

Theorem 11. Let f.g e R be irreducibles of degree d, with mzlm(f) = f{t n ), 
mzlm(g) = g(t n ) for f,gE ¥ q [y}. If 

9 = f {X - p) 

for some A £ F* , p G Aut(¥ q ), then Sf and § g are isotopic. 

Proof. Choose some a £ ¥ qn such that 

N w qn /w q (a) = A. 

Then 

{at) n = aa G ...a° n ^t n = At". 

Define 

h(t) = f p (at). 
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By Theorem!?) §/ and are isomorphic. Let mzlm(h) — h(t n ). 

Let 4> be the automorphism of R defined by </>(a) — a p (at). Then as 4>(f) = h and 
f(t n ) — uf for some u € R, 

d>(f(t n )) = Hu)<f>(f) = <p( u )h. 

But 

</>(/(*")) = / p ((at) n ) - / p (At"). 
As this is in the centre of R, and is divisible by h, we must have that h(y) divides 
f p (Xt n ), and so, as their degrees are equal and both are monic, 

h(y) = A- d / p (Ay) = g(y). 

By Theorem |8l as h and g have the same minimal central left multiple, S g and Eh 
are isotopic, and hence S/ and S g are isotopic, as claimed. □ 

Hence the number of isotopy classes is upper bounded as follows. 

Theorem 12. The number of isotopism classes of semifields S/ of order q nd ob- 
tained from ¥ q n [t; a] is less or equal to the number of G-orbits on the set of monic 
irreducible polynomials of degree d in ¥ q [y] . 

Proof. Suppose / and g are two monic irreducible polynomials in ¥ q n [t; a] of degree 
d, with mzlm(f) = f(t n ), mzlm(g) = g(t n ) for f,g€ ¥ q [y]. Then by [5], / and g 
are monic irreducible of degree d in F g [y]. Moreover, if f G = g G , then by Theorem 
[TT1 Sf and S> g are isotopic. □ 

In the next section we will relate this construction to the construction of Johnson- 
Jha, and in the last section we will compare this new bound to existing bounds. 

6. Cyclic semifields and Endomorphisms of left multiplication 

Definition 6. A semilinear transformation on a vector space V = K d is an additive 
map T : V -> V such that 

T(av) = a^Tiv) 

for all a G K, v G V, for some a S Aut(K). The set of invertible semilinear 
transformations on V form a group called the general semilinear group, denoted by 
rL(ef, K). 

Note that choosing a basis for V gives us 

T{v) = A(v a ) 

where A is some invertible if -linear transformation from V to itself, a is an auto- 
morphism of K, and v 17 is the vector obtained from v by applying the automorphism 
a to each coordinate of v with respect to this basis. 

Definition 7. An element T of TL(d, K) is said to be irreducible if the only T- 
invariant subspaces of V are V and {0}. 

Theorem 13. Let Sf be a semifield defined by an irreducible f = t d — "Y^Zq fit 1 
in R, and let L t denote left multiplication by t inSf. Then the following properties 
hold. 
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(1) Lt is an element ofTh(d,K) with accompanying automorphism a. 

(2) If we write elements v = J2%Zq °f^f as column vectors (vq, Vi, . . . , u^-i)*, 
then 

Lt(v) = A f (v°) 

where 





( 


o . 


.. 


fo 


\ 




1 


. 


.. 


fl 




Af = 





1 . 


.. 


h 






V o 


. 


.. 1 


fd-1 


) 


q ait 1 , then 


















d-1 






L 


a 


a(L t ) 




OiL\. 





i=0 

(4) The semilinear transformation L t is irreducible. 

Proof. (1) Clearly L t is linear, as multiplication is distributive. Let v be any vector. 
If tv = uf + w for some unique u,w, deg(w) < d, then L t (v) = w. Let a be any 
non-zero element of ¥ q n . Then 

L t (av)=t(av) mod / = (a a tv) mod / = a a (uf + w) mod/ 

= (a a uf + a a w) mod / = a a w = a a L t (v). 

(2) The action of L t is as follows: 

d-1 

Lt '. 1 1 — y t i — y t? i — Y . . . i — v t d - x i Y (t d mod /) = 

i=0 

and so L t (v) — Af(v a ) as claimed. 

(3) By definition, 

/d-1 \ d-1 d-1 

L a (b) = a o f b = I ^ ait 1 ) b mod / = ^ ai(t l b mod /) = ^ aiL t i (6) 



while 



d-1 



a(L t )(b) :=Y,aiL\{b). 



i=0 



Hence it suffices to show that L\(b) — L t i(b) for all i. Suppose L\(b) = (t l b) mod / 
for some i. Let L\(b) = b' . Then t % b = cf + b' for some c, and 



-i+l 



(b) = L t {L\{b)) = L t (b') = Lttfb - cf) 



= t(t l b - cf) mod / = (t i+1 b - tcf) mod / = (t l+1 b) mod / = L t t+i (b). 
Hence the result follows by induction. 

(4) Let W be a L t -invariant subspace of V such that < r := dim(T4 / ) < d. Choose 
some non-zero w G W. Then the set 



{w, L t w, Ljw, . . . , LI w} c W 
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is linearly dependent. Hence there exist elenents ao, 01, • • • , a-d in Fgn, not all zero, 
such that 

d-l 
i=0 

Let a = 53i=o ■ Then 



/d-l \ 
\i=0 / 



w = a(L t )w = 0. 



By part (3) of this theorem, a(L t ) = L a , and so 

a Of w = 0. 

But aofW = Q implies a = or w = 0, a contradiction. Hence L t is irreducible. □ 

Corollary 2. XTie spread set of endomorphisms of left multiplication of elements 
in §/ is {a(L t ) \ a G §/}. 

In [TU] Jha and Johnson defined a semifield as follows. 

Theorem 14. Lei T 6e an irreducible element ofTh(d, K). Fix a K -basis {eo, ei, . . . , e^-i} 
o/ V. Define a multiplication on V by 

d-i 

aob = a{T)b = ^a i T i {b) 

i=0 

where a = 53i=o ca^i- Then §x — (V, o) defines a semifield. 

The following theorem is an immediate consequence of the definition of §t and 
Theorem [T3] 

Theorem 15. If f is irreducible in R, and L t j denotes the semilinear transfor- 
mation v i y tv mod /, then §/ = §j, t 

Kantor and Liebler noted that conjugate semilinear transformations define isotopic 
semifields: 

Lemma 5. Suppose T — (ft~ lj J(ft for some (ft G rL(d, K), and let p G Aut(K) be 
the accompanying automorphism of (ft. Let St — (V,o), Su = (V,*). Then 

(ft(aob) = a p *(ft(b). 

We will show that each semifield defined by a semilinear transformation is isotopic 
to some semifield §y with / irreducible in some skew polynomial ring. 

Theorem 16. Let T be any irreducible element ofTL(d,K) with automorphism a. 
Then T is GL(<i, K)-conjugate to L t j for some irreducible f G R = K\t]a], and 
hence St is isotopic toSf. 

Proof. Identify V with the set of polynomials of degree < d — 1 in R and choose 
some non-zero element v G V. Consider the basis 

{v,Tv,T 2 v,.,.,T d - x v}, 

and define a transformation (ft G GL(d, K) by 

(ft{f) := TV 
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for i = 0, 1, . . . , d — 1. Then there exist fi € K such that 

d-l 

T d v = Y J hT l v. 

i=0 

It is left to the reader to verify that 

T(j> = (f>L t j, 

where 

d— 1 

/ X G 

As shown in Theorem 1 131 part (4), L t j is irreducible if and only if / is irreducible 
in R. □ 

Theorem 17. Let f and g be two monic irreducibles of degree d in R. Then 

(1) L t j and L tjff are GL(d, K)-conjugate if and only if f and g are similar; 

(2) L t j and L^ g are TL(d, K)-conjugate if and only if f and g p are similar for 
some p € Aut(K). 

Proof. Suppose L t j4> = §L t _ g for some (j) G Th(d, K) 1 where 4> has automorphism 
p. Let 0(1) = u. Then 

m = HL'lJl)) = Llj^l) = Ll f (u) = tu mod / 
for all i = 0, 1, . . . , d — 1. Now, with g = t d — Yli=o 9i^ % i we have 

/d-l \ d-l 



<PL t Jt d - 1 ) = ^{t d mod g) - =Y,9i^) 

\i=0 J i=0 

d-l /d-l \ 

= Y, 9^(t l u mod /) = (J2 9?** u mod / = ( td ~ 3> mod /. 

i=0 \i=0 / 

But as L t j4> — 4>L t ^ g , this is equal to 

Ltj^- 1 ) = Ltjit^u mod /). 
Let t d ~ 1 u = af + b where deg(fe) < d. Then 

L tJ (t d ^u mod /) = L tJ (t d - l U - af) 
= (t d u - taf) mod / = t d u mod /. 

Hence 

{t d - g p )u = t d u mod / 

and so 

g p u = mod / 

i.e. / and g p are similar. If cf> € GL(n, K), then p is the identity automorphism, 
and so / and g are similar. □ 

This provides an alternate proof of the following result proved by Dempwolff ([2], 
Theorem 2.10), (Compare to Asano-Nakayama Q], Satz 13). 

Corollary 3. LetT and U be two irreducible elements ofTh(d, K), K = ¥ q n, where 
the accompanying automorphism a of both T and U is a generator of Gal(K,¥ q ). 
Then 
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(1) T and U are GL(d, K)-conjugate if and only if T n and U n have the same 
minimal polynomial over ¥ q : 

(2) T and U are Th(d, K)-conjugate if and only if the minimal polynomials of 
T" and U n over ¥ q are Aut(¥ q ) conjugate. 

Proof. (1) By Theorem [TBI we may assume T is GL(d, ^-conjugate to L t j, U 
is GL(d, ^-conjugate to L tt9 , for some f,g £ R irreducibles of degree d. Let 
mzlm(f) = f(t n ) for / £ and suppose f(t n ) = af. As a has order n, T n and 

U n are ¥ q n -linear. We claim that / is the minimal polynomial of L™/ over ¥ q , and 
hence the minimal polynomial of T n over ¥ q . For any v, 

f(U t l j)v = f{t n )v mod / 

— v f(t n ) mod / = vaf mod / = 0. 
Hence f(L" f ) = 0. Suppose now h(L™ f ) = for some h £ ¥ q [y]. Then 

= h(t n ) mod/ = 0. 

But then / divides h(t n ), and /i(t") is in the centre of R, so / divides h. Therefore 
/ is the minimal polynomial of 1/™^ (and hence T n ) over ¥ q as claimed. 

Similarly, if mzlm(g) = g(t n ), then g is the minimal polynomial of L" g , and U n , 
over ¥ q . 

By Theorem HU1 and Theorem [T71 L t j and Lt i9 are GL(d, /^-conjugate if and only 
if mzlm(f) = mzlm(g). Hence T and U are GL(d, -ft^-conjugate if and only if T n 
and C/ ra have the same minimal polynomial over ¥ q . 

(2) Similarly, T and U are TL(d, if) conjugate if and only if / = g p for some 
p G Aut(¥ q ), i.e. if and only if the minimal polynomials T n and U n over F 9 are 
Aut(¥ q ) conjugate. □ 

As we know that these minimal polynomials are irreducible and have degree d in 
Fq[y], this result of Dempwolff implies an upper bound on the number of conjugacy 
classes, and hence the number of isotopy classes: 

A(q,n,d)<N(q,d) = #I(q,d). 

7. ISOTOPISMS BETWEEN DIFFERENT SKEW-POLYNOMIAL RINGS 

In this section, we consider the isotopism problem for semifields constructed from 
different skew polynomial rings. The most general skew polynomial ring has the 
form K[t; a, S], with multiplication defined by 

ta = a a t + a s , 

where a is an automorphism of K and 8 is a cr-derivation, i.e. an additive map on 
K such that 

(ab) s = a°b s + a s b 
for all a, b £ K. For example, for any x £ K the map 

8 X : a h-> x(a — a a ) 

is a cr-derivation. It is easily verified that for a finite field, every cr-derivation is of 
this form. Petit [3D] showed that these rings can also be used to define semifields 
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with the same nuclei as those obtained from jFf[t;cr]. However, as the following 
theorem of Jacobson shows, K[t; a, S x ] is isomorphic to K[t; a] for all x, and hence 
the semifields obtained are isotopic. 

Theorem 18 (Jacobson 9 Prop 1.2.20:). Let R = K[t;a] and R' = K[t;a,S x ] be 
skew-polynomial rings. Denote the multiplication in R and R' by o and o' respec- 
tively. Define a map (f> : R — > R' by 

a(t) n- a(t — x), 

where the evaluation of f(t — x) occurs in R' (i.e. 4>(t 2 ) = (t — x) o' (t — x) ). Then 
the map <f> is linear and 

cj>(a ob) = cj>(a) o' <j>(b) 

for all a,b € R 

Proof. Clearly by the definition of tfi, <f>(t l o t°) — 4>{t l ) o' 0(f) for all i,j, and 
<j)(a o fit 1 ) ~ 4>(a) o' 4>{pt % ) for all a,/3 £ K and all i. Hence it suffices to show that 

<f>{t oa) = cj>{t) o' cj)(a) 

for all a £ K . Now 

cj)(t o a) = <j){a a t) = cj)(a a ) o' cj>(t) = a a o' (t - x) = oft - xa a 

while 

4>{t) o' 4>{a) = (t — x) o' a = oft + x(a — a a ) — xa = a a t — xa a 
and the result holds. □ 

Note that defining the multiplication using remainder on left division by / also de- 
fines a semifield. However, the following theorems show that the semifields obtained 
are anti-isomorphic. 

Theorem 19. Let R = K[t;<r] and R' = if[i;o- _1 ] be skew-polynomial rings. De- 
note the multiplication in R and R' by o and o' respectively. Then R and R' are 
anti-isomorphic via the map ip : R — >■ R' defined by 



tjj(a o b) — ip(b) o' tp(a) 



Proof. For any a, 6, 



iP(aob) = tp ^ -/,/-; /' 

i,3 

= ij{b) o' ^(O), 
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as claimed. □ 
Corollary 4. Let R, R' and ip be as above. Let f be irreducible in R. Then 

(1) Tp(f) is irreducible in R' ; 

(2) IfSf = R mod Rf , and ip(f)S' = R' mod ip{f)R' , then S/ and ,/,(/)§' are 
anti- isomorphic. 

Proof. (1) Clear, for if ip(f) = tp{ a ) °' ^(b), then by the previous theorem, f = boa. 
But then a or b must be a unit, and as ip preserves degrees, tp{ a ) 01 V'(^) must be 
a unit. 

(2) We claim that ip is an anti-isomorphism from §/ to ,/,(/)§'■ Clearly i/j is a 
bijective linear map. We need to show that 

i>(aof b) = tp{b)^ f ) o'V(a), 

where 

a Of b — a o b mod r /, and 
^(&)v>(/) o' ip{a) = i/)(b) o' -0(a) mod ; tp(f). 
Let aob = uof + v, where deg(w) < d = deg(/). Then using the above theorem 
we obtain 

ip(a Of b) — ip(v) 

= ij){a o b — u o f) — ip{a o b) — tp(u o /) 

= o' ip(a) - tp(f) o' ip(u) = ip(b) o' i,( a ) mod i tp(f) 

as claimed. □ 

Remark 6. It is not clear when different skew polynomial rings R = K[t;a] and 
R 1 = K[t;cr'] define isotopic semihelds. It is a necessary condition that a and a' 
have the same order. The following observation of Kantor and Liebler (in |13j ) 
gives a result in this direction. 

If T is an irreducible semilinear transformation with automorphism a, then T _1 
is an irreducible semilinear transformation with automorphism cr _1 , and §t and 
Sy-i are isotopic. (See|13j. Remark 4.1, where the statement is made in terms of 
projective planes.) 

This implies that every semifield §/ for / 6 K[t\a] is isotopic to §j for some 
/ G K^a^ 1 ]. In fact it can be shown that / is the reciprocal of /. Hence the 
total number of isotopy classes defined by degree d irreducibles in ¥ qn [t; a] for all 
a fixing precisely V q is upper bounded by ^j^-M(q, d), when n / 2, where <fi is 
Euler's totient function. 

8. New and existing bounds for A(q,n,d) 

Let N(q,d) = #I(q,d), where I(q,d) is the set of monic irreducibles of degree 
d in F g [y]. This number is well known and equal to 2^2s\d l L ( s )l d ^ S > w here /i 
denotes the Moebius function. Following the notation of [TT], we can write this 
as N(q,d) — q ~ e , where 9 denotes the number of elements of ¥ q d contained in a 
proper subfield F g0 . 
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Let A(q, n, d) denote the number of isotopy classes of semifields of order q nd defined 
by the skew polynomial ring Fgn[i;cr], (or equivalently, semilinear transformations 
with automorphism a), with 

(#Z, #N h #N m , #N r ) = (q, q n ,q n ,q d ). 

In [11], the authors consider cyclic semifields two-dimensional over their left nucleus, 
with right and middle nuclei isomorphic to ¥ q 2t. The above defines the opposite 
semifield to those in this paper. Hence they are considering semihelds where 
/ G F g 2 [t; a] is an irreducible of degree d (denoted by n in their paper). They prove 
the lower bound 

n d n 

A(q,2,d)> ' 



2dhq(q - I) 
where q = p h . 

In [TB], the authors obtain an upper bound 

A(q,n,d) <q d -I. 

They also obtained an upper bound for the total number of isotopy classes of 
semihelds of order q nd obtained from semilinear transformations of order q nd : 

ndq nd ' 2 log 2 {q). 

The bounds for A{q, n, d) that are proved in this paper arise from the following 
isotopism criteria. In Theorem [5] we proved that if / and g are irreducibles of 
degree d in ¥ qn [t;a], with gu = mod / for some u G ¥ qn [t;a\, then E>f and E> g 
are isotopic, and 

(ao g b) H =ao f b H 

where b H — b Of u. Next we have shown that this condition is equivalent to 
mzlm(f) — mzlm(g) (Theorem 1 10[) . This leads to the following upper bound 
(this also follows from the result of Dempwolff [2], by Theorem [TBI above - ) : 

„d Q 

A{q,n,d) < N{q,d) = 



d 

We improve this bound by showing that Sf and § 9 are also isotopic when 

X- d f p (Xy) = g, 

for some A G , p G Aut(¥ q ), where / = mzlm(f) and g = mzlm(g) (Theorem 
IT^|) . This leads to the upper bound: 

A(q,n,d) < M(q,d), 

where M(q, d) denotes the number of orbits in I(q, d) under the action of G defined 
in the introduction. 

Note that if q = p h for p prime, then 

Q d -9 a q d -8 



dh(q-l) ~ ' - d ' 

Example: For q = {2, 3, 4, 5}, n = d = 2, the upper bounds M(q, d) = {I, 2, 1, 3} 
are tight by computer calculation. 

Example: If q is prime, and (q — l,d) = 1, then M(q,d) = N g ^± ■ 
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Remark 7. To produce a specific example of every isotopy class of cyclic semifields, 
it suffices to find representatives fi of each G-orbit of I(q,d). We form the skew- 
polynomials fi(t n ), and calculate a particular irreducible divisor fi of each, using for 
example the algorithm of Giesbrecht [5] . Then the semifields 8 / ; are representatives 
of each isotopy class. 
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